
    <!DOCTYPE html>
    <html lang="zh-CN">
    <head>
      <meta charset="UTF-8">
      <meta name="viewport" content="width=device-width, initial-scale=1.0">
      <title>布隆过滤器 - 学习卡片</title>
      <style>
        body { font-family: sans-serif; background-color: #f0f8ff; color: #333; display: flex; flex-direction: column; align-items: center; padding: 50px 20px; }
        .header h1 { font-size: 32px; }
        .grid-container { display: grid; grid-template-columns: repeat(3, 1fr); gap: 28px; width: 100%; max-width: 1200px; }
        .card-container { perspective: 1200px; cursor: pointer; height: 250px; }
        .card { width: 100%; height: 100%; position: relative; transform-style: preserve-3d; transition: transform 0.7s; border-radius: 16px; box-shadow: 0 4px 16px rgba(0,0,0,0.08); }
        .card-container.flipped .card { transform: rotateY(180deg); }
        .card-face { position: absolute; width: 100%; height: 100%; backface-visibility: hidden; display: flex; flex-direction: column; box-sizing: border-box; border-radius: 16px; background-color: #fff; padding: 24px; }
        .card-back { background-color: #f0fff4; transform: rotateY(180deg); justify-content: space-between; }
        .card-category { font-size: 14px; color: #0052d9; margin-bottom: 8px; font-weight: 500; }
        .card-question { font-size: 20px; font-weight: 500; flex-grow: 1; display: flex; align-items: center; justify-content: center; text-align: center; }
        .card-answer-wrapper { flex-grow: 1; overflow-y: auto; }
        .card-answer { font-size: 15px; line-height: 1.7; }
        .card-footer { font-size: 13px; color: #8a919f; border-top: 1px solid #f0f0f0; padding-top: 16px; margin-top: 16px; }
        .card-source { font-size: 13px; color: #8a919f; border-top: 1px solid #f0f0f0; padding-top: 12px; margin-top: 12px; }
      </style>
    </head>
    <body>
      <div class="header">
        <h1>布隆过滤器 - 学习卡片</h1>
      </div>
      <div class="grid-container">
        
    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">理论</div>
          <div class="card-question">布隆过滤器的主要用途是什么？它在判断结果上有什么核心特点？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">理论</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">布隆过滤器的主要用途是快速判断一个元素是否在一个集合中。它的核心特点是具有很小的误判率（false positive），但绝不会漏判（false negative）。</div>
          </div>
          <div class="card-source">来源: 布隆过滤器 - 题目描述</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">布隆过滤器依赖于哪两个核心技术或数据结构来实现其功能？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">布隆过滤器依赖于一个位数组（或位图）和多个哈希函数来实现其功能，它将元素通过哈希函数映射到位数组的不同位置。</div>
          </div>
          <div class="card-source">来源: 布隆过滤器 - 核心考点/算法 & 解题思路</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">向布隆过滤器中添加一个新元素时，其内部执行了哪些操作？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">当添加一个新元素时，布隆过滤器会使用多个哈希函数分别计算该元素的哈希值，然后将位数组中所有这些哈希值对应的位置都设置为1。</div>
          </div>
          <div class="card-source">来源: 布隆过滤器 - 示例代码（add方法注释）</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">布隆过滤器是如何判断一个元素“一定不在”集合中的？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">当查询一个元素时，布隆过滤器会计算出该元素对应的所有哈希位置。如果在位数组中，有任何一个对应位置的值为0，那么就可以断定该元素一定不在集合中。</div>
          </div>
          <div class="card-source">来源: 布隆过滤器 - 示例代码（mightContain方法注释）</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">理论</div>
          <div class="card-question">布隆过滤器的插入和查询操作的时间复杂度和空间复杂度分别是多少？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">理论</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">插入和查询的时间复杂度均为 O(k)，其中 k 是哈希函数的个数。空间复杂度为 O(m)，其中 m 是位数组的大小。</div>
          </div>
          <div class="card-source">来源: 布隆过滤器 - 解题思路</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">理论</div>
          <div class="card-question">布隆过滤器的误判率与哪些关键参数有关？其计算公式是什么？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">理论</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">误判率与三个参数有关：k (哈希函数个数)、n (已插入元素的数量) 和 m (位数组大小)。其计算公式为：(1 - e^(-k*n/m))^k。</div>
          </div>
          <div class="card-source">来源: 布隆过滤器 - 示例代码（getFalsePositiveProbability方法注释）</div>
        </div>
      </div>
    </div>

      </div>
    </body>
    </html>
